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了 什么 是 格 点 ? 


平常 我 们 用 的 方 格 纸 ,都 画 着 纵横 两 组 平 
行 线 , 相 邻 平行 线 之 间 的 距离 总 是 相等 的 . 方 格 
纸 上 两 组 直线 的 交点 ,就 是 所 谓 格 点 . 

如 果 取 -个 格 点 做 原点 〇 ,如 图 1, 取 通过 
这 个 格 点 的 横向 和 纵向 两 直线 分 别 做 横 坐 标 轴 
OX 和 纵 坐 标 轴 OY ,并 取 原 来 方 格 纸 上 相 邻 平 
行 线 之 间 的 距离 做 单位 长 ,那么 ,我 们 就 建立 了 
一 个 坐标 系 . 这 时 ,前 面 所 说 的 格 点 ,显然 就 是 
纵横 两 坐标 都 是 整数 的 那些 点 . 如 图 1 中 的 
O,P,Q,M,N 都 是 格 点 .由 于 这 个 缘故 ,我 们 
又 称 格 点 为 整 点 . 
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儿 我 们 的 中 心 问题 


在 这 本 小 册子 里 所 要 讨论 的 问题 ,都 是 围 
绕 着 格 点 和 面积 这 个 主题 的 . 

在 一 个 平 而 上 ， 六 二 有 天 放生 人 二 下 人 人 
同 格 点 的 距离 至 少 是 1, 因 此, 我们 说 平面 上 的 
一 个 个 恪 点 是 孤立 的 或 离散 的 . 在 平面 上 一 
有 限 的 区 战 内 (例如 基 -- 个 图 内 ) , 格 点 的 个 数 
总 是 一 个 整数 . 的 个 下 加 天王 这 帮 民 天 人， 
增加 或 臧 少 的 至 少 是 工 个 ,不 会 有 不 到 1 个 的 

se 面 上 一 个 区 域 的 面积 ,常常 
随 着 区 域 边界 的 微小 变动 而 相应 地 改变 ,比方 
可 以 改变 0.1 个 单位 ,或 更 小 如 0.01 个 单位 ， 
以 至 0.001 个 单位 ,0.0001 个 单位 ,……… 因此 ， 
我 们 可 以 说 面积 是 一 种 随 边界 的 连续 变动 而 连 
续 变 化 的 量 . 

在 数学 虫 面 ,我们 有 两 个 很 基本 的 问题 , 那 
就 是 :第 一 ,怎样 用 连续 的 量 去 概括 离 艇 的 基 ; 
第 二 ,怎样 用 离散 的 旦 去 逼 近 连 续 的 量 . 这 两 个 
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问题 其 实 是 一 个 问题 的 两 个 方面 .不 过 ,第 个 
问题 着 重 在 利用 连续 的 景 去 傅 究 或 估计 离散 的 
苦 . 这 是 古 区 的 物理 和 数学 上 的 问题 . 著名 的 加 
内 格 点 问题 就 属于 这 一 类 理 . 这 问题 是 :知道 了 
以 原点 做 中 心 的 区 的 面积 ,要 估计 圆 内 格 点 的 
个 数 (参看 习题 2) 近年 来 ,由 于 电子 计算 机 的 
长 中 发 展 ,对 于 许多 离散 的 量 都 有 了 计算 的 办 
法 , 央 此 ,又 产生 子 大 晶 的 用 零散 的 量 去 逼近 过 
续 的 星 的 问题 .一 个 简单 的 例子 就 是 :怎样 用 
个 区 域内 的 格 点 数 去 逼近 区 域 的 面积 ,这 也 就 
是 本 节 所 要 讨论 的 一 个 中 心 问题 . 


名 面积 的 近似 计算 


当 我 们 测量 田地 、 园 林 、 湖 沼 , 岛 屿 等 等 的 
面积 时 ,需要 种 种 简便 方法 来 计算 面积 的 近似 
值 .最 常用 的 有 所 谓 平行 线 法 、 方 格 法 和 三 角 
法 .这 里 顺 次 简单 地 介绍 如 下 : 

(一 ) 平行 线 法 ”如 图 2, 我 们 用 w+1 条 
直线 把 所 求 面积 分 成 a 条 , 相 邻 平行 线 之 间 的 
距离 都 是 4 .为 简单 起 见 ,我 们 假定 平行 线 中 第 
工 条 和 第 x+T 条 跟 所 求 面 积 的 边界 或 者 相 切 


第 一 条 直线 


第 wi 条目 线 


于 -点 ,或 者 有 一 段 重合 ,而 其 他 每 一 条 直线 女 
面积 的 边界 恰好 交 寺 两 点 .我 们 依次 用 io, 7， 
1 表示 各 平行 线 和 面积 相 
交 的 一 段 的 长 度 ( 可 能 是 0). 考虑 在 第 条 直 
线 和 第 &+1 条 直线 之 间 的 面积 . 当 4 很 小 时 ， 
这 -条 面积 是 和 图 中 梯形 ABCD 的 面积 很 接 
近 的 .因此 ,我 们 可 以 近似 地 用 梯形 面积 


Bal +.) 


来 代替 该 面积 .特别 当 训 =1 或 &=n 时 ,所 谓 
梯形 可 能 赔 化 为 二 角形 .我 们 把 相应 于 各 条 面 
积 的 近似 梯形 面积 合 起 来 ,就 得 到 所 求 面积 ( 记 
作 入) 的 近似 值 : 


1 1 
Fd tl)+t3d(l +l) 
1 1 
tt 1ti) tet 3d, 1+4,), 
即 


A~d(lh + ht + hl + 4), (1) 


式 中 六 表示 近似 地 相等 . 
(二 ) 方 格 法 ”在 所 求 面 积 上 , 打 好 方 格 ， 
如 图 3 所 示 . 假定 相 邻 平行 线 之 间 的 距离 是 4 ， 
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jp 十 于 么 各 一 方 格 的 而 各 

是 中 .考虑 左下 角 格 点 
落 在 所 求 面积 上 的 小 方 
SS 格 的 全 体 ,这 就 是 图 中 


1 


2 画 上 了 和 斜 线 的 那些 小 广 
ZI 格 .在 一 般 情形 下 , 当 4 
| 肥 得 很 小 时 ,这 些小 方 
格 而 积 的 和 是 和 所 求 夯 

本 3 积 很 接近 的 . 另 一 方面 ， 


一 个 这 种 画 了 和 斜 线 的 小 方 格 , 和 筷 的 左下 角 
格 点 彼此 一 -对 应 ,内 此 ,计算 一 下 落 在 面积 上 
的 格 点 数 ( 记 作 N) ,就 容易 得 到 这 种 小 方 格 的 
面积 和 , 它 等 于 Nw”. 如果 用 A 表示 所 求 面积 ， 
那么 我 们 就 得 到 下 面 的 近似 公式 : 

Am Nd’. (2) 

(三 ) 三 角 法 “在 所 炒面 积 的 边界 上 , 按 一 

定 方向 顺 次 取 P, ,P, ,…,P,, 共 ?个 点 ,依次 
联结 成 n 边 形 PP， Pa “…P, ,如 图 4 所 示 . 把 这 


边 形 用 任意 方法 分 成 三 角形 ,然后 求 各 二 角形 
的 面积 和 .我 们 就 可 以 把 所 得 面积 和 作为 所 求 
库 积 的 近似 值 .这 种 求 近似 值 的 方法 比较 英 活 ， 
便于 在 测量 上 运 册 . 

以 上 各 种 求 面积 近似 值 的 方法 ,优点 是 简 
便 易 算 , 缺 点 是 对 于 误差 ,没有 给 出 任何 的 估 
计 . 


习 题 


上 在 果园 从 种 树 ,者 邻 是 侏 的 焉 高 证 (网 5 中 
此 点 代表 树 的 位 置 ). 假如 园子 的 面积 是 4 ,证 明 果 村 
的 株数 六 可 以 用 下 面 的 近似 

公式 表达 出 来 


这 是 林学 上 常用 的 一 个 公式 ， 

2. 以 原点 为 中 心 ,R 为 
半径 作 圆 , 记 加 内 格 点 数 为 图 5 
入. 证 明 : 


FrR -NI 过 4V2rR. 


施 阁 点 多 边 形 的 
面积 公式 


一 个 多 边 形 的 顶点 如 果 全 是 格 点 ,这 个 多 
边 形 就 叫做 格 点 多 边 
EJ 形 .前 面 用 方 格 法 求 面 
| 积 的 时 候 , 得 到 的 是 近 
似 公式 ,这 公式 的 误差 
上 还 没有 估计 .由 于 格 点 

| 多边形 是 比较 特殊 的 
半 FT 多 边 形 , 它 和 格 点 更 有 
密切 的 关系 ,因此 ,我 
们 提出 这 样 的 问题 : 允 
于 格 点 多 边 形 ,能 否 建立 格 点 数 月 和 面积 之 和 
的 精密 公式 ? 这 问题 如 果 能 够 得 到 肯定 的 加 
答 , 那 对 寺 几 方 格 法 求 商 积 也 是 有 帮助 的 .如 图 
6 所 示 , 我 们 作 了 两 个 格 点 多 边 形 :一 个 中 包含 
着 所 求 军 积 的 最 小 格 点 多 地形,- -个 是 被 含 在 


8 


所 求 面积 的 内 部 的 最 大 格 点 多 边 形 . 显然 所 求 
面积 A 一 定 在 这 两 个 格 点 多 边 形 的 面积 4 各 
4; 之 间 , 即 


AlZAZA. 
从 上 式 各 减 去 A! 和 A, 的 平均 值 ,就 得 到 


-和 Al 


A 


+A 
7A 


+ 
3 hb 


即 


这 说 明 : 如 果 我 们 用 所 做 两 个 格 点 多 边 形 而 积 
的 平均 值 作为 所 求 面积 的 近似 值 ,误差 顶 多 是 
两 个 格 点 多 边 形 面积 的 差 的 一 半 . 这 种 求 面 积 
近似 值 的 方法 可 以 看 成 是 方 格 法 和 三 角 法 的 结 


公 
个. 


在 一 般 数学 节 毕 面 , 只 讲 公式 的 证 明 而 不 

齐 怎 样 寻 求 公式 ,这 里 ,为 了 引起 读者 钻研 问题 

的 兴趣 ,我 们 要 借助 这 一 个 简单 的 例子 一 一 寻 

求 联系 格 点 多 边 形 的 面积 和 格 点 数 的 精确 关系 
.9 


说 明 怎 样 通过 特殊 的 情形 归纳 出 一 般 的 公 
式 . 

为 简单 候 兄 , 展 定 每 个 小 方 司 的 边 长 4 = 
1 .首先 ,选择 面积 和 赂 点 数 都 容易 计算 的 格 点 
多 边 形 作为 具体 例子 ,加 以 讨论 .例如 边 长 是 1 
或 2 的 格 点 正方 形 ( 图 7 中 的 OABC 和 
OPQR) ,两 采 足 1 的 格 点 三 角形 (图 7 中 的 
OAB ) ,一 腰 是 1 ,一 腰 是 2 的 直角 三 角形 (图 7 


中 的 OPC), 边 长 是 2 和 4 的 格 点 矩形 (图 7 中 
的 OLMR ) .我 们 把 它们 的 面积 A ,内 部 格 点 数 
N 和 边 上 格 点 数 工 , 列 成 - 表 如 下 : 


图 形 A N L A-N Li 
oa 1 o | a 1 2 
OPOR 4 1 8 3 4 
ow | 1。 | ;3 | FT 
OPC 1 0 | 3 1 2 
OLME 8 | 3 12 和 | 6 


看 过 上 来 的 前 四 行 .我 们 可 能 感到 很 失望 ， 
A,N, 工 之 间 几 平 看 不 出 什么 联系 来 .不 过 我 
们 企 前 面 已 经 看 到 , 当 A 很 大 时 ,4 和 六 的 差 
是 (相对 地 说 ) 很 小 的 .因此 ,我 们 在 表 上 添 了 一 
行 ,包含 A. NN 的 值 .这 行 数字 是 随 着 工 而 增 
大 的 .如 果 用 2 去 除 工 , 列 到 最 后 “ 行 ,我 们 立 
刻 得 到 下 面 的 有 趣 的 关系 : 


N _ 工 _ 
从 -盖子 i, 
如 
A=N+#-1. (3) 


这 就 是 说 ,如 果 我 们 把 边 上 的 每 - -个 格 点 作为 
于 个 未 计算 ,那么 格 点 数 N+ 上 和 面积 A 的 关 


就 恰好 是 1. 

公式 (3) 是 我 们 从 五 个 特例 归纳 出 来 的 . 它 
到 底 是 正确 的 ,还 是 一 种 巧合 呢 ? 要 彻底 解决 
这 个 问题 ,当然 还 要 通过 严格 的 证 明 . 不 过 ,月 
前 我 们 还 应 该 抱 怀疑 的 态度 ,再 检验 一 下 ,理由 
是 ,我 们 的 五 个 特例 还 是 既 简单 又 特殊 的 .为 了 
容易 列表 ,我 们 的 确 应 该 先 选择 简单 而 易于 验 
算 的 特例 ,但 在 归纳 出 公式 以 后 ,就 需要 找 一 个 
更 复杂 更 有 代表 性 的 例子 ,再 来 验证 一 下 公式 

.1 


的 正确 性 .例如 我 们 选择 图 8 的 四 边 形 ABCP ， 
不 难看 出 ,对 于 这 个 四 


一 \ 边 形 , 我 们 有 


| 


D A=15,N=12,L=%8, 
| 
ZTC ， 


ld 


8 
15 = 12 + 与 一 1 
图 8 2 
这 个 附加 的 特例 ,使 我 们 对 于 公式 (3) 的 正确 
性 ,得 到 更 大 的 保证 .因此 ,我 们 应 该 进一步 考 
虑 怎样 去 证 明 这 个 公式 了. 


人 格 点 多 边 形 面积 
公式 的 证 明 


像 寻 求 公 式 的 时 候 那样 ,我 们 在 思索 一 个 
公式 的 证 明 时 ,也 可 以 先 从 比较 简单 的 特殊 情 
形 想 起 .现在 我 们 就 先 考虑 两 边 平行 于 坐标 轴 
的 格 点 矩形 ABCD ,如 图 9. 假定 这 和 矩形 的 长 宽 
分 别 是 w 和 n. 容易 从 图 9 看 出 ,这 时 ,面积 


4 8 

EAT n 

D 而 c 
图 9 


和 A, 内 部 格 点 数 N 和 边 上 格 点 数 上 分 别 是 
A= nn, 
N= (wm — 1)(n -1), 7 (4) 


L=2m+tl)+t2n m1) = 2mr+ 四 
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(最 后 -- 式 中 ,2(m + 1) 是 1 下 岗 边 的 格 点 数 ， 
2(n 了 是 左右 两 边 除 去 顶点 以 外 的 格 点 数 .) 
内 此 ， 


N+ -1 (ml I)r(m+t+n)-1 


=nm=A. 

这 表明 公式 (3) 对 于 矩形 是 成 立 的 . 

有 了 和 捧 彤 作 基 础 ,我 们 就 不 难 讨论 两 腰 分 
别 和 项 坐标 铀 平行 的 格 点 直角 三 角形 ,例如 上 
图 中 的 全 BCD 或 人 ABD. 由 图 形 的 对 称 性 , 容 
易 看 出 公 BCD 和 全 ABD 的 面积 ,内 部 格 点 数 
和 边 上 格 点 数 都 是 分 别 相 等 的 . (事实 上 ,如 果 
把 定形 ABCP 绕 它 的 中 心 即 对 角 线 的 交点 旋 
转 180 ,那么 AABD 就 和 公 CDB 重合 ,而 且 格 
点 也 都 一 一 重合 赵 来 了 . ) 如 果 用 L 表示 BD 
线段 内 部 格 点 数 ( 即 不 包含 端点 的 格 点 数 ), 那 
么 ,除去 这 工 | 个 格 点 以 后 , 皇 形 内 部 的 格 点 就 
平均 分 配 在 全 BCD 和 公 ABD 的 内 部 ,又 前 而 
已 经 算出 , 短 形 内 部 的 格 点 数 是 (mx 一 1)(n 一 
1) ,所 以 这 两 个 三 角形 内 部 都 有 


N 一 人 


个 格 点 .又 容易 看 出 .这 两 个 三 角形 边 上 的 格 点 
数 部 是 


4. 


了 二 二 二 了 


而 面积 显然 都 是 
mn 
从 三 本 
因此 


N+ 二 -Doh ,mtnatltL 


_ Mn 


= +1=A+l, 
这 表明 公式 (3) 对 于 两 膝 平 行 寺 坐标 轴 的 格 点 
直角 三 角形 是 正确 的 . 
现存 我 们 进一步 讨论 一 般 的 格 点 三 角形 . 
全 ABC 是 一 个 格 点 三 角形 ,如 图 10, 方 格 
纸 上 通 过 三 质点 的 直线 围 成 一 个 拓 形 4LAMMN. 


L - 


FT 


上 rT El 


二 
| 下 | 让 4 


‘Ny 


一 


A 


Pp 


图 遇 


:角形 ALB, BMC ,CNA 都 是 直角 三 角形 ， 
此 都 满足 公式 (3), 现在 把 图 中 四 个 三 角形 的 面 
积 ,内 部 格 点 数 和 边 上 格 点 数 , 分 别 用 不 同 的 记 
号 表示 出 来 , 列 成 下 表 : 


: 衣 形 | 二 积 | 内 部 格 点 数 | 。 边 上 格 点 数 
全 ABC A N 工 
AALB A | a 所 
ABMC Ay | La 
ACNA Ay | Ns Ls 


利用 前 夯 所 得 到 的 关于 短 形 面积 和 格 点 的 公式 
(4), 由 图 10 容易 看 出 


A+tAIT AT A = nm, 


N+N+tN + N+L-3= (m1)(n -1), 
L+Lt+L+L, -2L=2(m+n). 
(5) 
对 十 最 后 -- 行 ,还 需要 解 群 一 下 .显然 人 ABC 
边 上 每 一 个 格 点 也 是 相 邻 三 角形 边 上 的 一 个 格 
点 .因此 ,每 -个 这 样 的 格 点 恰好 在 二 + 工 ; 十 
世 中 计算 了 一 次 .又 A,B,C 三 点 都 在 Li + 
上 + 工 ; 中 计算 了 两 次 ,所 以 + Li+Li+ Ls 
2L=L 1 L2+T 一 工 实 际 上 就 足 矩 形 边 界 
.16- 


上 的 格 点 数 ,因此 , 它 等 上 2( 冯 十 7) 
顺 次 用 !， 1， 志 乘 (5) 式 的 三 个 式 子 ， 
然后 相 加 ,就 得 到 


A-(N1 1L)+[A- (N+ dL)] 
+[As— (Ns +BL) + Ay- (N+ $I]+3 
= 1. 
但 是 ,我 们 已 经 知道 公式 (3) 对 于 直角 三 角形 是 
成 立 的 ,因此 ,上 式 中 有 方 括号 的 各 项 都 等 于 
一 1. 所 以 由 上 式 得 


1 ) 二 
A - (N+31) = 1. 


这 表明 对 于 格 点 三 角形 ,公式 (3) 是 止 确 的 (参看 
习题 5). 

最 后 ,讨论 一 般 的 具有 ? 个 顶点 的 格 点 多 
边 形 A1A2… A, ,如 图 11 所 示 . 我 们 可 以 用 数 
学 归纳 法 . 当 n=3 时 ,公式 (3) 已 经 证 明 . 现 在 
假定 该 公式 对 于 n -1 边 形成 立 ,要 证 明 公式 
对 于 n 边 形 也 成 立 . 联 结 4A。,A ,我们 就 把 这 
个 n 边 形 分 成 一 个 格 点 三 角形 和 一 个 n 一 1 边 
格 点 多 边 形 . 

用 


Li, L;, L 


分 曾 表 示 这 三 角形 ,nn 一 1 边 形 和 原来 的 边 
形 的 面积 ,内 部 格 点 数 和 边 上 格 点 数 ,我 们 就 得 
到 


A = Al+tA,, 
N= NI+N,+Lo -2, 
工 = Li+L 一 2Lo+2， 


其 中 Lo 表示 A1 A,. 上 的 格 点 数 (包含 A，， 
人 ,1 两 点 ) ,因此 ,根据 归纳 法 的 假设 


N15 = CN， + (N+) -1 
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二 有 +T1rHA+1 -1 
= 入 二 1 
这 就 证 明了 公式 (3) 对 于 半边 形 也 成 立 (参看 
习题 S) 
习题 
3. 证 明 :内 部 和 边 上 (项 点 除外 ) 没 有 格 点 的 格 点 
三 角形 的 面积 等 于 ， 


4. 证 明 : 对 边 平行 且 相 等 的 2n 边 格 点 多 边 形 面 

5. 上 面 对 于 公式 (3) 的 证 明 还 需要 一 些 补充 .在 
我 们 考虑 一 般 的 格 点 三 角形 时 ,可 能 遇 到 像 儿 12 中 的 
那 种 情形 . 试 考虑 - - 切 可 能 的 情形 ,并 上 加 以 讨论 - 又 
4 


es ml 


图 12 


我 们 暗中 假定 属 点 多 边 形 是 凸 的 (各 内 角 小 于 平角 的 
多 边 形 叫 做 凸 多 边 形 ). 对 于 不 是 凸 的 多 边 形 { 图 13)、 
情形 比较 复杂 ,我 们 不 去 讨论 ， 
6. 要 能 够 用 天 半 称 册 上 克 ,2 到,…,40 克 这 些 不 
同 的 重量 ,全 少 要 有 多 少 种 不 阿 的 夺 碍 ? 这 里 我 们 可 
.19 . 


图 13 


以 :《 吕 限制 把 玻 但 放 在 大 半 的 一 个 盘子 上 ,2) 允 这 把 
候 的 放 在 天 平 的 两 个 盘 池上 , 试 推广 你 的 结 

7 类 下 车 具 能 带 工 升 汽 负 ,用 这 些 汽油 可 以 行 
性 4 公 旦 .现在 要 行 物 d= 守 4 公里 到 某 地, 中途 没有 


加 油 的 地 方 ,但 可 以 先 运 汽油 到 路 旁 任何 地 点 存储 起 
来 ,准备 后 来 应 用 .假定 只 有 这 -- 辆 卡车 , 问 应 怎样 行 
驶 ,才能 达到 甘 的 地 ,并 昌 最 省 汽油 ?如 果 到 日 的 地 的 


政商 是 d= 各 4 公 晶 ,又 怎样 ? 二 推广 你 所 得 的 结论 . 
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另外 一 个 问题 的 提出 


为 了 进步 章 清 面 积 和 格 点 个 数 的 关系 ， 
人 们 很 白 然 要 近 出 如 下 的 问题 :已 知 一 个 区 域 
内 所 包含 格 点 的 个 数 , 它 的 面积 最 大 是 多 少 ? 
如 米 对 于 区 域 不 加 任何 限制 , 它 的 面积 显然 吕 


任意 大 .事实 上 ,直线 w= 方 和 y= 了 之 问 并 


不 包含 格 点 ,面积 却 是 无 穷 大 .对 于 比较 特殊 的 
区 域 ,问题 常常 不 难 回 答 .举凡 个 例子 如 下 : 
例 1 两边 平行 于 坐标 办 b < 
的 正方 形 , 如 果 内 部 不 含 格 点 卫 ， 
它 的 面积 最 大 是 1. 
证 任 取 于 方形 ABCD ,如 1 
图 14 ,假定 AB 和 BC 分 别 平行 
十 横 坐标 轴 和 纵 学 标 轴 . 假定 它 四 1 
的 昕 积 大 于 1, 节 边 长 大 十 1. 我 们 愉 要 泪 明 ;这 


十 这 里 和 以 后 部 假定 小 方 格 的 边 长 是 1. 
21 . 


正方 形 内 部 至 少 包 会 一 个 格 点 . 
延长 DA ,CB, 使 之 和 机 坐标 轴 OX 交 十 
了 ,QQ, 如 图 15. 设 这 两 点 离 CO 的 中 离 分 别 是 p 


图 15 
和 gq,p<<g. 出 假设 ,下 方形 边 长 是 


gqg-p>1. 
设 m 是 g 的 整数 部 分 ,那么 当 q 不 是 整数 时 ， 
CT 三 7 十 六 


其 中 m 是 整数 ,而 0< ><1. 代 入 上 面 的 不 等 
式 ,就 得 到 


mtr-p>l, 
部 

m-p>1-r>0. 
内 此 
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P<nm< yg. 


这 表明 直线 x = m 穿 过 直线 4D 和 BC 之 问 . 
又 当 g 是 整数 时 .可 取 xx =g 一 1. 仿 上 ,可 以 找 
到 一 条 直线 y =, 穿 过 DC 和 AB 之 间 . 它 们 
的 交点 (m,n) 是 个 格 点 ,这 格 点 就 在 正方 形 


ABCD 的 内 部 .这 让 明了 我 们 的 定理 . 


例 2 内 部 不 含 格 点 的 


,面积 顶 多 等 于 


也 ,这 恰好 是 通过 四 个 相 邻 格 点 ( 即 一 个 4 \ 方 格 


的 顶点 ) 的 圆 的 面积 . 
证 图 16(a) 中 国 的 面 


2 
积 显然 等 于 x 如 x 


般 情形 下 ,如 果 图 的 半径 等 
于 7, 它 的 面积 就 等 于 rr:. 


此 ,面积 是 于 大 十 了 ,就 


sRF2_ 1 
看 + 是 否 大 污 = 订 和 如果 


/> 方 ,那么 ,由 图 16(b) 可 


以 看 出 ,这 个 圆 的 内 接 正方 
形 的 边 长 是 x WY2>>1. 我 们 


(ly 
(0 


(a 


可 以 很 定 这 个 正方 形 的 边 平行 于 坐标 铀 ,那么 
根据 上 面 证 明 的 定理 ,在 这 正方 形 内 部 ,至 少 有 
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一 个 格 点 ,因而 在 圆 内 至 少 有 一 个 格 点 .这 证 明 
了 我 们 的 定理 . 
仿照 这 个 方法 ,还 可 以 证 明 : 

例 3 内 部 不 合格 点 的 下 方形 面积 , 顶 多 
是 2. 
这 一 -证明 留 给 读者 自己 去 做 (习题 8). 

此 外 ,我 们 还 可 以 讨论 ,内 部 只 会 -个 格 点 
的 加 面积 或 正方 形 面 积 的 最 大 值 (参看 习题 9 
和 10). 

在 这 些 例 子 里 面 ,所 讨论 的 区 域 都 是 很 特 
殊 的 .如 果 区 域 更 带 一 般 性 ,问题 当然 就 更 难 解 
决 .例如 ,我 们 要 问 :以 原点 做 中 心 的 椭圆 {或 以 
原点 做 对 角 线 交 点 的 平行 四 边 形 ) ,如 果 除 厌 点 
以 外 ,不 包含 其 他 的 格 点 , 它 的 面积 最 大 是 多 
少 ? 这 个 间 题 就 不 容易 解决 了 . 在 这 本 小 册子 
里 ,我 们 要 证 明 一 个 包含 上 面 两 个 特殊 情形 在 
内 的 定理 ,这 就 是 所 谓 “ 数 的 几何 ”中 的 基本 定 
理 :关于 原点 对 称 的 凸 区 域 , 如 果 除 原点 以 外 不 
包含 其 他 格 点 , 它 的 面积 顶 多 是 4. 对 于 这 个 定 
理 的 意思 ,以 后 还 要 详细 解释 . 

在 以 后 证 明 上 了 面 所 说 的 定理 时 , 昌 用 到 -- 
个 带 一 般 性 的 定理 ,就 是 所 谓 重 又 原则 . 因此， 
我 们 在 下 而 先 介绍 这 个 原则 的 最 简单 的 形式 ， 
利用 它 解决 一 些 其 他 的 问题 ,然后 回 色 上 而 提 
出 的 定理 来 . 
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习 题 
8. 证 明 : 内 部 不 含 格 点 的 正方 形 的 面积 硕 多 等 于 


9. 求 内 部 具 合 个 格 点 的 最 大 国 面 积 . 
10. 求 内 部 只 含 一 个 收 点 的 最 人 正方形 面积 . 
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7 重要 原则 


这 个 原则 的 最 简单 的 形式 疝 以 叙述 如 下 : 

秆 番 原 则 ”把 n+1 个 或 者 更 多 的 物体 放 
到 ?个 空位 子 上 ,那么 ,至 少 有 一 个 空位 子 里 
要 放 进 两 个 或 者 更 多 的 物体 . 

这 是 很 明显 的 一 件 事实 .要 证 明 它 ,可 以 用 
反 证 法 :如 果 每 个 位 子 项 多 放 一 个 物体 ,总 数 必 
小 于 或 等 于 n. 

这 个 原则 虽然 士 分 明显 ,但 加 以 灵活 运用 ， 
可 能 得 到 意 想不到 的 结果 .现在 先 举 一 个 通俗 
的 例子 ,来 说 明 这 个 原则 的 灵活 运用 . 

例如 一 个 制造 铁 盘 的 车 间 , 只 能 控制 盘子 
的 重量 在 指定 的 4 克 到 (a +0.1) 克 之 间 . 现 在 
需要 制 成 重量 相差 不 超过 0.005 克 的 两 个 铁 盘 
来 配制 一 架 天 平 . 间 怎 样 完成 这 项 任务 ? 

这 个 间 题 可 以 用 重合 原则 来 解决 . 这 个 车 
间 可 以 制造 21 个 重量 在 a 克 到 (a + 0.1) 克 的 
盘子 ,然后 把 盘子 依 重量 分 类 ,使 得 重 旦 不 到 
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(e+ 0.005) 克 的 为 第 一 类 , 重 景 不 小 于 (a 十 
0.005) 克 但 小 于 (a +0.005 x2) 克 的 为 第 二 
类 , 一役 地 涪 ,重量 不 小 于 (a + 0.005m) 克 但 
小 于 [a + 0.005( w+1)] 克 的 为 第 p+1 类 ， 
这 里 加 访 18, 最 后 , 重 明 不 小 于 (a + 0.005 x 
19) 克 的 为 第 20 类 .根据 重要 原则 ,至少 有 -类 
也 笑 明 个 盘子 ,它们 的 重量 相差 不 超过 0. 005 
克 ， 


习 题 
11. 说明 在 4 万 人 中 至 少 有 其 个 人 是 同年 同月 生 


的 .又 在 中 国 , 至 少 有 摧 个 人 出 生 时 间 相 差 不 到 5 秒 
钟 . 
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6 有 理 数 和 无 理 数 


为 了 说 明 怎样 运用 重合 原则 ,我 们 举 出 F 
有 埋 数 盈 近 无 理 数 的 问题 作为 一 个 例子 .在 讲 
这 个 问题 之 前 , 先 解释 一 下 什么 是 有 理 数 和 无 
理 数 


所 谓 有 理 数 ,就 是 可 以 写成 分 式 志 的 数 ,其 
中 mm 和 x 都 是 整数 , 旦 pz >>0; 所 谓 无 理 数 就 
是 不 能 所 成 这 种 形式 的 实数 ,例如 /3,V3,V5 和 
开 - 

我 们 知道 ,分 数 都 可 以 写成 有 限 小 数 (有 限 
位 小 数 ) 或 循环 小 数 , 例 如 如 =0.6, 他 =0.6 ,了 
=0. 142857. 反 过 来 说 ,有 限 小 数 和 循环 小 数 
都 可 以 表 成 分 数 , 因此 ,所 谓 无 理 数 就 是 无 限 不 
循环 小 数 (无 限 位 不 循环 小 数 ). 
为 一 个 例子 ,我 们 来 证 明 /2 是 无 理 数 .这 
里 要 用 反 让 法 .假设 

, 


V2 = 卫 ， (6) 


A 


其 中 ,nn 是 正 整数 .我 们 可 以 假定 广 是 既 约 分 
数 ,这 样 ,wm 和 不 能 部 是 偶数 .由 (6) 式 得 


nn 
2= -六 ， 


7 

即 

29n* = 7. (7) 
如 果 wx 是 奇数 , 它 可 以 写 不 n=2&+1, 这 里 上 
是 整数 .因此 ， 

n= 467 + dk+1 = 4k +k)+1, 

这 仍然 是 奇数 .但 (7) 式 的 左边 是 偶数 ,所 以 2 
是 偶数 .因此 ,” 也 只 能 是 偶数 . 令 n=2xn', 代 
人 (7) 式 ,得 


2m’ = 4n?, 
即 

m’ = 2n’, 
根据 同样 的 理由 ,从 上 式 知道 m 必须 是 偶数 ， 
因此 ,m 和 者 是 偶数 . 这 和 六 是 既 约 分 数 的 
假定 不 合 . 因此,V2 是 无 理 数 . 


用 类 似 的 方法 ,可 以 证 明 v3,v5 都 是 无 理 
数 .但 要 证 明天 是 泡 地 数 ,一 般 要 用 到 稍 识 一 :点 
的 数学 ,这 早 就 不 讲 了 . 


习 题 


]2. 证 明 '3, SS,v6.v5rV3VI+V34YS 者 是 无 
理 数 . 

13. 证 明 : 背 a 和 4 其 有 理 数 ,而 570, 那 么 
2 是 无 再 数 .由 此 证 明 :任意 摧 个 实数 之 间 部 有 志 穷 
多 的 无 理 数 ， 


， 30 ， 


@ 用 有 理 数 台 近 
无 理 数 


现在 要 讨论 用 有 理 数 和 逼近 无 理 数 的 问题 ， 
很 明显 ,任意 实数 可 以 用 有 理 数 任意 精确 地 双 
近 , 这 也 就 是 说 , 若 a 是 无 理 数 ,给 定 任意 小 的 


正 数 。, 我 们 可 以 找到 有 理 数 ”, 使 得 二 者 的 差 
( 即 误差 )| a 三 之 .例如 x=3.14159…. 我 


31 3 14-314_157 ... 上 通 
们 如 果 用 3,3.1= 行 ,3.14=j00= 新 …… 去 副 


近 , 误 差 就 分 别 不 超过 1 机 ,0 和 

但 是 我 们 所 希望 的 并 不 止 于 此 .我 们 希望 
能 用 比较 简单 的 分 数 来 比较 精确 地 逼近 无 理 
数 . 所 请 比较 简单 的 分 数 ,可 以 理解 成 分 二 比较 
小 的 分 数 .例如 ,我 们 希望 分 母 不 超过 mm .我 们 
容易 让 明 : 


定理 1 任 给 无 理 数 c 和 正 整 数 户 ,可 以 
找到 分 数 过 ,使 得 


: | 
| n| 1 
a 一 一 ! < 一 . 
1 Pil 2 (8) 
1 有 1 
记 页 0 页 责 而 
-一 一 + 一 
图 17 


证 在 实数 轴 上 ,我 们 把 形 和 如 上 (k=0, 1, 


2,…) 的 数 所 对 应 的 点 都 标 出 来 ,如 图 17 所 示 . 
实数 a 所 对 应 的 点 一 定 落 在 以 上 某 两 点 之 间 . 


设 在 和 和 土 ! 之 问 ,那么 


mi ad 


(1) 若 < 到 ( 生 + 多 , 即 对 应 于 a 的 
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点 落 在 中 点 (在 + 和!) 的 左边 ,那么 
nm 


nm 


0<a-E<lE+stl) k 1 
77 


2 Wm 7 Zp 
(2) 车 a> (二 + 和 1), 那么 


32. 


在 第 (1) 种 情形 下 取 ”= A, 在 第 (2) 种 情形 下 
取 nn =k+1, 就 都 得 到 


n! 1 


2 [证 完 ] 

看 起 来 -似乎 是 有 理 数 不 与 a 的 误差 的 
很 好 售 计 值 .但 是 实际 上 并 不 如 此 .例如 我 们 知 
道 好 和 省 3 是 x 的 著名 近似 值 , 这 是 我 国 十 代 
数学 家 祖冲之 (429 ~ 500) 所 求 得 的 ,实际 误差 
分 别 是 ' 


0< 亿 - xn<0.002= 


7 00; 

0 < 3 -=< 0.000 000 3 < 300 -000 
这 里 通过 的 程度 是 非常 高 的 , 远 比 3 类 3 和 
zd 为 小 


给 定 个 无 理 数 ,要 具体 地 求 出 逼近 得 


TD x= 3.1415926535.… 


最 佳 的 分 数 ,可 以 利用 连 分 数 , 这 在 这 套 从 书 中 
《从 祖冲之 的 圆周 率 谈 起 ? 那 一 册 里 面 有 详细 的 
说 时. 在 这 里 ,我 们 要 利用 重奏 原则 证 明 对 一 般 
无 理 数 都 适用 的 定理 . 

定理 2 任 给 实数 xc 和 正 整数 Q ,都 可 以 


找到 有 理 数 “(0< 光志 QQ), 使 得 


及 1 


7 mQ. 
《由 于 m1Q 写 m ,粗略 地 说 ,这 定理 表明 我 们 可 
Bl ; 1 
4 用 :代替 (8) 式 有 边 的 》 
证 我 们 不 妨 假定 

0<a<l. (11) 


事实 上 ,如 果 a 不 满足 上 面 的 不 等 式 , 它 总 是 
在 两 个 相 邻 整数 比方 : 和 5+1 之 间 : 


(10) 


tf<a<ritil. 
从 上 式 减 去 1, 就 得 到 
0<a-t<l1. 


令 «=a 一 +. 如 果 能 找到 芋 (0<m 声 Q) 使 得 
Pl 


nn 1 


ml ~ mQ’ 


及 QQ 
这 表明 :不妨 假定 a 满足 (11) 式 . 

在 实数 轴 上 , 令 O 入 两 点 对 应 于 0 和 和 
1, 如 图 18. 


0 下 
地 18 


我 们 把 OF 线段 等 分 成 Q 份 (图 中 Q=7), 每 
一 份 的 长 度 是 十 考 让 下 而 一 申 数 : 


0.a, la, 2-a，3，a， 
现在 用 下 式 表 示人 它 的 小 数 部 分 : 
0, al, {2al,13a!,, {Qel. 


这 里 一 共有 Q@+ | 个 数 ,对 应 的 点 都 在 OF 线 
段 上 .前 面 已 经 把 OF 分 成 7 段 ,根据 重叠 原 
则 ,至 少 有 两 个 点 ( 设 对 应 于 1ha} 和 |ka)) 落 在 
一 段 上 .假定 


Ilha! & tal, 


中 我 们 伐 定 每 一 份 只 包 反 左 边 的 端点 ,不 包括 右边 的 端 


他 注意 没有 一 点 和 上 重合 、 
.35 . 


0 {hal — lhel <5: (12) 
和 ;分 别 表示 ha 和 ka 的 整数 部 分 ， 
那么 
lhal = pha 一， 
1&a|l = Ra 5s. 


代入 (12) 式 ,就 得 到 


0< -Na (sr)<r 


a: 
令 训 =ik 一 用 |, 用 mx 除 上 式 得 
kh $C—r 1 
0 TE < ng 


当天 一 上 >0 时 ， 有 TA 条 =1, 所 以 得 


5s—r 1 
0 三 Tm < ,a 


_ kh 

又 当 一 及 <0 时 ， ERT 一 1, 所 以 得 
$s—7 1 
0< | I< Ae 


邑 
.36 . 


m QQ 
， S 一 天 | 
由 | -er =|e | .总 之 有 
| +-r 1 
dia 页 < na 
令 %= 十 (y- ,就 得 到 要 证 明 的 不 等 式 (10). 
习 ” 题 


14. 设 ,8 是 两 个 实数 ,那么 任 给 止 数 N ,一 定 

可 以 找到 整数 ?> N,d 和 ,使得 
| ma 一 9 |， ja8-rl 

加 时 小 于 任意 指定 的 正 整 数 e. 

15. 证 明 ; 林 以 找到 无 穷 多 组 整数 (zx ,y) ,使 满足 

(1) |z? -2y | 志 2, 或 

(2) [ri -dy lIt2Vd (4d>0). 

16, 证 明 :下 面前 二 个 方 得 都 有 无 穷 多 组 整数 解 
(z,y), 但 最 后 个 没有 整数 解 : 

(1) x -2y:=1, 

(2) x* -2y= -1, 

(3) zx* —2y’ =2, 

(4) rr —4y =3. 


.37. 


10 小 数 部 
分 布 


为 简便 起 见 ,我 人 
=0,1,2,…. 我 们 


分 {kal 的 


只 讨论 a>0 的 情形 . 令 
ja 表示 ka 的 小 数 部 


分 .如 果 a 是 有 理 数 ,我 们 可 以 把 它 写成 


因此 ， 


设 =1q9+s,0 所 ys 达 gq, 那 么 


ka = 


二 
g 


{ka = 二. 
a 


、38 . 


这 表明 1hc! 总 是 落 在 如 网 19 的 9 个 点 上 . 


上 一 + ——+ + 一 


1 -1 


0 


图 19 


如 果 a 足 无 理 数 ,情况 就 不 -一 样 .根据 上 
节 定理 2, 任 给 正 整 数 Q .都 可 以 找到 整数 mx 
入 ,使 得 


le -|< 1 (0<nQ) 


717 neQ: 


由 于 a 是 无 理 数 ,不 等 式 左边 不 能 等 本 
此 ,用 靖 乘 上 式 ,就 得 到 


0<lma-n (<. 


令 8=ma 一 ,那么 


ma= n+B, 0<181< 古 
内 此 ， 
kma = kn + &B. (13) 
同时 还 有 
kma = kn — 1 + (I+ kB). (14) 


当 8>0H < 和 | 时 ,由 (13) 式 得 


,39+ 


{kma! = &B. 
用 [1 表示 .r 的 整数 部 分 有 日 令 & 取 0,1， 
3 1 = mex [Tg] -1 9 ,对 应 的 
i&mai 的 值 是 
0,8,28,38,… ,tl < 1 

当 B<0 时 ,由 (14) 式 得 

[kmal = 1 + 8&8, 
今 上 取 0,1,2,3,…,(, 对 应 的 1kma| 的 值 是 

1,1+B,1+28,1+38,…,1+1>1- 120. 


这 里 因为 8<0, 所 以 1+8=1-18|,1+28=1 
一 2181,…. 可 见 在 两 种 情形 下 , 当 =0,1,2， 
3,…,l 时 ,1kma | 都 均匀 地 分 布 在 区 间 [0,1] 


相 邻 两 数 的 差 是 1| < 证- 由 于 Q 可 以 取得 


任意 大 ,所 以 这 些 数 也 可 以 分 布 得 任意 稠密 . 因 
此 ,我 们 说 当 a 是 无 理 数 时 , {ka| 在 区 间 [0,1] 
上 是 到 处 稠密 的 . 


了 了 另 一 种 重要 原则 


前 面 讨论 过 的 重 营 原则 不 过 是 最 简单 的 一 
种 论证 原则 ,下 而 要 氢 述 另外 - -种 重合 原则 ,这 
是 关于 面积 的 重 和 全 原则 ， 

假定 平面 上 有 n 个 区 域 了 2, 它们 的 面积 分 
别 是 A ,As，…, AA,. 如 果 我 们 把 这 个 区 域 
按 任 何方 式 一 一 报到 某 一 个 出 定 区 域内 部 去 ， 
那么 , 当 而 积 的 和 A, + 有 ;+… + A 大 十 该 固 


图 20 


外 这 里 不 妨 把 区 域 在 成 是 出 一 条 曲线 所 围绕 成 功 的. 例 
如 ，- 个 糖 贺 三 六 行 四 边 形 的 内 部 都 可 以 叫做 区 域 . 
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定 区 威 的 面积 A 时 ,至 少 有 两 个 区 域 具有 公共 
点 (如 图 20). 

这 原则 也 是 很 明显 的 ,同样 叮 以 用 反 证 法 
证 遇 : 如 果 它 们 叮 以 搬 到 固定 区 域内 部 去 而 设 
有 公共 点 , 它 的 面积 的 和 顶 多 等 于 固定 区 域 的 
面积 人 ,这 卡 般 设 不 符合 . 

名 然 对 于 体积 也 有 类 仆 的 重 亚 原则 、 


了 色 数 的 几何 中 的 
基本 定理 


数 的 几何 是 数论 的 一 个 分 支 , 它 的 特点 是 


运用 几何 的 方法 解决 数论 的 问题 . 在 数 的 几何 
里 而 所 要 研究 的 一 个 主要 问题 ,就 是 估计 一 些 


齐 次 式 ( 当 袜 量 取 不 全 是 0 的 整数 值 时 


值 的 最 小 值 . 例如 可 以 证 明 ,二 次 型 ( 即 二 次 齐 


次 式 )az +2bry+ ey (a>0,ac -6 


>，y 取 不 全 是 0 的 整数 值 时 , 它 的 最 小 人 
二 (和 D) ,这 里 DD= ae -如 ,在 这 里 我 们 只 


论 数 的 几何 中 一 个 基本 定理 . 


我 们 考虑 围绕 原点 O 的 一 条 简单 封闭 册 


线 . 所 谓 简 单 封闭 曲线 就 是 像 融 和 椭圆 


) 的 绝 开 


>0), 当 


那样 ( 没 


有 重点 ) 而 不 像 8 字 那 样 ( 有 重点 ) 的 


线 . 


我 们 假定 这 曲线 所 围 成 的 区 域 包含 着 原 


本 重 应 读 作 ching. 


点 ,并 且 对 于 原点 来 说 是 对 称 的 . 这 意思 就 是 


说 ,如 果 有 一 点 已 在 那 区 咸 内 ,那么 ， 


联结 PO 


并 延长 . 售 到 已 (OP - OP), 所 得 到 的 点 已 


仍然 在 那个 区 域内 .例如 ,以 原点 做 中 


边 形 ,都 是 关 寸 原点 对 称 的 区 域 . 
最 后 我 们 还 要 假定 山 线 所 转 成 的 


心 的 圆 和 
椭圆 ,以 及 对 角 线 交点 在 原点 的 知 形 和 半 行 


局 | 


区 域 是 吓 


的 .这 也 就 是 说 ,在 区 域 出 任 取 二 点 P 和 P,， 


和 连 成 的 线段 一 定 全 部 落 在 区 域内 . 如 
边 的 就 是 凹 的 ,右边 的 不 是 凸 的 . 


图 21 


了 
全 -1 ly 


CL 0 多少 ? 


图 21, 在 


tr 在 此 ,我 们 提出 -个 
问题 : 设 有 关于 原点 对 称 
的 凸 区 域 ,如 果 除 原点 外 ， 
加 < 它 的 内 部 不 包含 其 他 的 格 
点 ,那么 , 它 的 面积 最 大 是 


如 图 22 所 示 的 正方 


出 22 


形 面 积 是 4, 试 问 满足 上 述 要 求 的 区 域 , 丰 没有 
比 它 商 积 喝 大 的 ” 下 磊 的 定理 回答 了 这 个 间 
题 . 

定理 ”如 果 一 个 关于 原点 对 称 的 后 区 域 ， 
面积 大 于 4, 那么 . 它 的 内 部 除 原 点 外 ,一 定 达 
有 别 的 格 点 . 

证 如 图 23, 我 们 用 分 别 和 坐标 轴 距 离 是 
偶数 的 两 组 平行 线 , 分 平面 成 较 大 的 方 格 ( 边 长 
是 2), 其 中 标准 的 一 个 方 格 是 OABC. 它 是 位 
于 第 一 象限 而 离 原点 最 近 的 一 个 方 格 , 这 些 边 
长 是 2 的 方 格 把 我 们 的 凸 区 域 分 成 许多 块 ,每 


r 


一 个 和 这 区 域 相交 的 大 方 格 中 各 有 一 块 ,例如 
图 中 EFCGH 这 个 方 格 里 就 有 -小 块 .把 EFGH 
C 8 半 行 移动 到 OABC, 使 彼此 相 
合 .那么 , EFGH 里 而 所 包含 的 
一 小 块 面积 也 就 连带 地 被 移 到 
OABC 里面 ,如 图 中 有 小 点 的 那 
部 分 ,成 图 24 的 样子 .对 于 其 他 
图 24 大 方 格 中 的 面积 可 以 用 同 法 移 
到 OABC 里 面 去 . 由 于 凸 区 域 
的 面积 大 二 4 而 OABC 的 面积 等 于 4, 所 以 根 
据 重 释 原 则 ,至 少 有 两 块 面积 有 公共 点 ， 
在 移动 每 一 个 大 方 格 时 ,可 以 先 沿 OX 四 
的 方向 移动 一 段 距离 (等 于 2 的 倍数 ) ,再 沿 
OY 轴 的 方向 移动 一 段 距 离 ( 也 等 于 2 的 倍 
数 ), 最 后 就 和 OABC 重合 ,因此 ,我 们 从 两 志 
面积 移动 后 有 公共 点 这 件 事实 ,推出 原来 凸 区 
域内 有 两 个 点 已 和 外, 如 图 25 所 示 , 它 们 的 纵 
坐标 的 差 和 横 坐 标的 差 邦 是 2 的 倍数 . 联 已 ,O 
并 延长 一 们 到 PP“, 根据 区 域 的 对 称 性 ,我 们 知 
道 P 仍 在 区 域内 . 详 结 P'Q ,根据 区 域 的 凸 人 性， 
我 们 知道 这 线段 全 体 在 区 域内 . 
设 了 的 坐标 是 (zy ) ,那么 P' 的 坐标 是 
(一 wi, 一 y.). 设 Q 的 华 标 是 (xz;,y,), 那 么 


PQ 的 中 点 M 的 华 标 是 ( 习 3 ,3 了 于 ) (看 
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25). 由 于 .r， -ri 和 yy 是 偶数 ,所 以 


妆 _. 定 是 整数 ,这 证 明 M - 定 
和 P,Q 是 不 同 的 两 点 ,所 以 


M 的 坐标 (于 5 , 习 于 () 不 可 能 是 (0,0)， 


这 证 明 我 们 的 凸 区 域内 至 少 亿 含 -个 不 是 原点 
《0,0) 的 格 点 .定理 证 完 . 


习 题 


17, 举 便 说 明 ' 定 理 中 提出 区 域 关 于 原点 的 对 称 
性 和 肿 性 都 是 必要 的 . 
18. 即使 没有 区 起 关于 原点 的 对 称 性 和 同性 这 两 
个 条 件 ,仍然 可 以 得 到 这 样 的 结论 :在 区 城中 可 以 找到 
两 个 点 , 写 们 的 横 坐 标的 其 和 纵 坐 标的 差 都 基 2 的 售 
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数 . 
19. 没 1 .7 是 两 实数 ,而 
E e+ 加 7 crtady, = ad -0. 


其 中 ,bcsd 痢 吓 实 的 常数 . 证明 ; 当 hy >6 竺 ,总 
可 以 找到 不 全 是 0 的 整数 x,y, 使 得 


lA lyl<p. 
20. 设 E, 站 下 如 上 题 所 示 的 一 次 型 ( 即 一 次 齐 次 
式 ), 证 明 叮 以 找到 不 全 是 0 的 整数 .r,y ,使 得 
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1. 对 应 于 每 株 树 (如 图 26, 图 中 用 黑 点 表示 树 的 
位 置 ), 有 -一 个 四边 荐 d 而 左 角 是 60 的 凌 形 , 它 的 左 
角 顶 点 惟 好 是 树 的 位 壮 . 取 这 些 鞭 形 面积 的 和 做 果 同 
面积 的 近似 值 ,就 得 到 所 需要 的 近似 公式 


2. 如 图 27, 用 贺 内 每 - 格 点 做 左下 角 有 有 … 单 位 正 
方形 .考虑 这 些 正方 形 的 全 体 (图 27 中 有 斜 线 的 止 方 
形 ). 用 口 做 赔 心 , 先 艇 一 阅 包 会所 有 这 些 止 方 上 ,再 
做 -图 被 这 些 止 方形 整体 遮盖 住 .这 册 个 同和 的 尝 径 长 
度 可 以 取 尺 4VY2 和 及 -vy2. 原 来 圆 的 面 和 A, 和 图 中 
带 斜 线 的 正方 江面 积 的 和 六 ,都 在 上 面 所 做 两 网 的 而 
积 之 间 . 从 此 可 以 推出 所 需要 的 不 等 式 . 

3. 这 是 公式 (3) 的 简单 推论 . 
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4. 这 是 公式 (3) 的 简单 推论 . 

5， 二 角形 项 点 中 ，` 定 有 -个 的 纵 华 标 最 大 ,不 
妨 设 是 ,还 有 - -个 顶点 的 纵 坐 标 最 小 ,不 妨 设 证 B. 
横 坐 标 最 大 和 最 小 的 顶点 可 能 是 A, 和 C. 因 此 ,有 
如 图 28 各 种 情形 . 


4 A 4 4 
8 人 a © lB 有 
人) 人 2 
要 可 4 
c| 
癌 
三 四 
15) {6} 站 
图 28 


实际 上 ,可 以 用 (1), (5) 做 代表 ,其 他 情形 邦和 它 
们 中 闻 的 一 个 相 类 似 .对 于 (1) 的 讨论 方法 和 (5) 相 似 ， 
不 过 可 从 (做 摧 条 贞 线 平行 坐标 轴 , 这 样 ,就 把 图 
(D 中 的 定形 分 成 五 块 (四 个 三 角形 和 一 个 小 年 形 ) 了 . 
6.《1) 用 1,2,4,…,2”' 克 的 陵 码 ,可 以 称 出 1， 
…,2" 一 ] 克 的 重量 .不 能 用 较 少 的 让 码 称 出 这 些 


(2) 用 [了 3: 宛 的 破 码 可 以 称 出 1,2,3， 


3 一 DD 殉 的 重 盟 .不 能 用 较 少 的 厂 码 称 出 这 些 


7. 在 解 这 题 时 ,最 好 运用 下 面 带 . 般 性 的 原则 ; 
如 果 也 是 途中 任何 一 点 ,那么 ,卡车 (. :次 或 多 次 ) 运 
送 过 P 的 汽油 总 量 决 不 能 少 于 在 已 点 以 后 卡车 行驶 
所 需 的 最 少 总 耗 汕 晶 . 

如 图 29,O 是 出 发 点 ,X 是 日 的 地 ,而 OX 长 a 


公里 .考虑 途中 距 X 是 a 公里 的 点 M ,汽车 在 MX 之 
间 至 少 行驶 一 次 ， > 耗 铀 工 升 .根据 上 述 诛 
则 ,至 少 要 运送 升 的 汽油 到 M 点 . 


a 
3 a 


图 29 


可 运 送 上 升 的 汽油 到 MM, 只 从 O 取 油 一 次 是 不 
够 的 ( 央 路 上 区 消耗 一 部 分 ), 因此 ,至 少 要 取 油 两 次 . 
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根据 前 述 诛 则 ,可 以 证 明 , OM 上 每 一 点 ,卡车 一 定 往 
返 经 过 二 次 .在 OM 间 往 返 三 次 ,行驶 a 公里 , 耗 油 工 
升 . 加 工 在 MX 所 运 的 洞 上 升 ，- 共 是 2L 升 .这 是 晤 
少 耗 油 嚼 .知道 了 最 少 耗 油 坡 以 后 ,不 难看 出 ,我 们 可 
以 在 M 点 设立 个 存 油 站 ,卡车 从 O 出 发 , 带 荆 升 


汽 汕 ,到 达 AM 点 时 ,已 用 拖 和 ,还 可 以 存 油 拟 姑 在 M 
处 ;然后 用 其 余 号 开 汽油 回 到 O. 第 二 次 从 0 出 发 , 带 
大 汽油 ,到 M 时 还 镜子 才 开 ; 大 上 上 次 所 存 本 升 ， 


共 得 L 升 , 怡 够 到 久之 用 . 
4 


葫 OX 长 侣 a 公 公里， ,那么 因为 名 4 一 了 4 


1 
EE 


可 在 XO 上 取 一 点 MM ,使 XM 长 了 5a& 公里 .根据 上 


面 的 讨论 ,从 MM 到 X 至 少 耗 油 2L 本 仿 上 ,可 以 证 
明 在 OM 之 问 至 少 往返 五 次 , 耗 油 工 升 .因此 ,全 程 
页 少 耗 油 量 是 3L 升 .从 此 ,不 难得 出 设立 存 油 站 和 具 
体 行驶 的 广 法 . 

- 般 地 说 , 昔 


( 式 中 as0 是 整数 ) , 焊 么 最 少 耗 油 量 是 (> +1)L 升 . 
这 是 不 难 用 归纳 法 让 归 的 .用 以 表示 上 式 右边 的 和 
数 ,那么 当 
dri<d<d, 
. 52 ， 


dd,- 
时 ,可 以 证 明 坡 少 模 油 基 是 n+ (2x+1) 一 全 


升 
8. 折 积 人 大 于 2 的 不 方形 边 长 .一 定 大 十 2, 因 此 


它 的 内 护 加 半径 大 于 六 出 此 ,利用 关于 回 的 结 灯 , 立 


刻 得 到 所 需要 的 结果 . 

9. 我 们 用 反 证 法 ,假定 有 -个 圆 、 
它 的 半径 大 本 1, 向 内 部 只 有 -个 格 
点 .这 圆 的 心 一 定 在 某 -… 个 边 长 是 上 的 
格 点 正方 形 的 内 部 或 边 1( 如 图 30)， ， 
这 圆 全 少 包 合 四 格 点 4A,B,C,D 中 的 
一 个 (例如 DD). 因 此 有 了 个 相对 
的 项 点 (例如 A 和 CC) 不 在 圆 内 ,出 十 A 不 在 圆 内 ,所 
以 A 和 圆心 的 印 离 大 于 1. 因 之 轿 心 的 位 置 必 在 以 A 
为 中 心 , 以 1 为 半径 的 同 之 外 , 同 理 , 它 也 在 以 C 为 中 
心 ,以 ] 为 半径 的 圆 之 外 .这 显然 是 不 可 能 的 . 

10. 最 大 止 方形 的 面积 是 4, 否则 它 的 内 接 圆 的 半 
径 就 大 上 1 了 . 

11. 简单 答 用 重 鸽 原则. 

12. Y3W5wW6 串 以 仿照/2 讨 沦 , 若 


Ee 


图 30 


V2 +V3 = 了 《mn 是 让 整数 )， 


即 
,5 


27 7 - 
2=1- 5z. 
以 四 


从 这 里 容易 得 出 矛盾 .仿照 上 摧 的 办 法 , 令 


RR 
YH = 


me 
可 以 近 步 算出 
1 
本 
Ci 的 - 25 
a a 


于 力 |. 式 ,就 不 难 把 /2 友 示 成 “个 分 式 ,因而 得 出 好 
居 . 

13. 可 以 州 反 证 法 证 明 当 a, 是 有 理 数量 5 关 0 
时 ,a 16Y2 是 天理 数 .考虑 /2+ 忆 ,其 中 mm 是 任意 指 
定 的 很 大 的 正 整数 ,而 # 可 以 取 0, 士 1, +2,…. 容 易 
看 出 这 些 数 分 布 在 实数 轴 上 , 相 邻 岗 个 的 差 是 盐 . 由 


于 由 可 以 任意 大 ,我 们 愿意 在 两 个 详 数 c 和 8 之 间 插 
进 多 少 这 种 的 数 都 可 以 .因此 ,它们 之 问 有 无 穷 多 的 无 
理 数 . 


14. 只 须 让 同时 所 在, 其 中 Q 是 任意 正 整数 . 考 
虑 以 各 点 ; 
(hal, EB!), k= 0,1,.,Q’. 


把 浦 是 0 守 z 入 1,0 所 y 亿 | 的 点 (x,y) 所 充满 的 单位 
正方 形 分 成 Q? 个 相等 的 小 证 方形 ,如 图 31. 上 面 Q? 
4 


各位 方形 中 .根据 生 县 原则 ,人 至少 有 
-个 小 正方 形 中 , 设 是 


Bl), (lke!, kB!). 


kB: = EB-b., 
其 路 ,Pp, 中 整数 ,容易 知道 


(CRI— ka—aur+tasl 


1 Ch ~ ka)B bt bs /所 证 : 


从 此 就 得 到 所 鉴证 明 的 结果 . 
15. 由 定理 2 ,存在 xz,y 使 得 


lz -v2y 1< 右 ， 
所 以 
ln-2y |< zty2yI< (+221y1) 
< +2 


由 于 Q 可 以 任意 大 ,上 式 右边 可 以 任意 接近 2YI< 3. 
但 x? -2y 足 整数 ,所以 
1z -2 入 2. 
.5 ， 


由 六 入 可 以 作 意 大 .y 不 可 能 只 到 有 限 个 值 ,好 有 刻 
究 多 组 解 . 仿 此 可 以 证 明 (2) 有 于 穷 多 组 解 . 
16. 显然 xz* -2y*=1 有 解 +=3,; 


(3 +2v2){3- 242)=1. 
平方 开化 简 ,得 


(17 + 12v2)07 -12v2) = 1, 


17 -2x12 =1. 


=17,y=12 是 男 -组 解 . 缀 立方. 四 次 方 ,…… 即 
多 组 解 . 

仿 工 可 解 (2),(3). 又 央 平 方 数 x? 用 4 除 以 后 ， 
余数 总 是 0 或 1, 所 以 x* 一 4y* =3 万 解 . 

17. 看 多 32( 玉 对称) 和 图 33( 不 是 目的) 


医 32 


18. 定理 让 明 的 前 一 部 分 并 未 用 到 区 域 的 夏 称 性 
利 辐 人 性. 

19. 狂 足 ,6I< 4 和 |71 < 的 一 切 点 (x ,yy) 充 满 

-个 于 行 四 边 形 , 它 的 边界 分 别 是 下 列 各 方程 所 表示 
的 直线 : 
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9 一 4， = 
这 样 .就 可 以 运用 定理 来 解 这 
个 习题 . 

20. 满足 181+ ?9 守 
”2 6 的 点 允 满 一 个 止 方形 . 
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